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Abstract — The quantum advantage of dense coding is studied, 
considering general encoding quantum operations. Particular 
attention is devoted to the case of many senders, and it is shown 
that restrictions on the possible operations on the senders' side 
may make some quantum state useless for dense-coding. It is 
shown, e.g., that some states are useful for dense coding if the 
senders can communicate classically (but not quantumly), yet 
they cannot be used for dense coding, if classical communication 
is not allowed. These no-go results are actually independent of the 
particular quantification of the quantum advantage, being valid 
for any reasonable choice. It is further shown that the quantum 
advantage of dense coding satisfies a monogamy relation with 
the so-called entanglement of purification. 

Index Terms — dense coding, quantum advantage, monogamy 
of correlations, multipartite entanglement, entanglement of pu- 
rification 



I. Introduction 

Entanglement [ 1 1 plays a central role in quantum informa- 
tion theory 0, 0, especially in quantum communication. It 
is a physical resource exploited in tasks like teleportation 
and dense coding 0. In the last communication problem, the 
sender, Alice, and the receiver, Bob, share a pair of two-level 
systems, or qubits, in a maximally entangled state 

|00) + |11) 
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Alice can transmit two classical bits of information sending 
her qubit to Bob, i.e. with a exchange of just one qubit. To 
achieve this result, Alice sends her qubit after having applied 
an appropriate unitary rotation, corresponding for example 
to the identity <7o and the Pauli matrices <jj, i = 1,2,3. 
The resulting states = (c^ ® l)|*^o) (Bell states) are 

orthogonal, so that when Bob has received Alice's subsystem 
they can be unambiguously distinguished. 

The previous result is possible because the two parties share 
initially an entangled state. Indeed, the Holevo bound 
implies that one qubit may carry at most one classical bit 
of information, if no pre-established (quantum) correlations 
between the parties exist. 

Unfortunately, in real world applications we have to deal 
with imperfect knowledge and noisy operations, therefore the 
resulting (shared) quantum states are mixed and described 
in terms of density matrices. From the point of view of 
quantum information, this is most relevant in the distant-labs 
paradigm. In this case two (or more) parties may want to share 
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a maximally entangled system, but their actions are limited to 
local operations and classical communication (LOCC), so that 
they cannot create shared entangled states, but only process by 
LOCC pre-existing (imperfect) quantum correlated resources. 
One possible way out is entanglement distillation |7|, which 
can be realized by LOCC. On the other hand, the task in dense 
coding is exactly that of communicating classical information 
in the most efficient way with the exchange of a quantum 
system, hence we should not allow classical communication 
between the parties Q. 

Therefore, it is interesting to study coding protocols for 
Alice to send classical information to Bob, directly acting 
on copies of a shared mixed state pab- The problem was 
further generalized in 0, 0, where the notion of distributed 
quantum dense coding was introduced: in that picture, many 
senders, called Alices, share states with many receivers, called 
Bobs. In 0, the encoding is purely unitary, as in the 
standard pure two-parties setting, i.e. a letter in an alphabet is 
associated to a unitary operation. With this protocol, it was 
shown that, for a given network scheme — i.e., for a given 
choice of which Alice sends her subsystem to which Bob — 
the possibility of dense coding does not depend on the allowed 
operations among the senders, but does depend on the allowed 
operations among the receivers, i.e. on the allowed decoding 
processes. In the case global operations are allowed among 
the Bob's, i.e. there is essentially only a single receiver, dense 
coding is possible if and only if the coherent information ifTOll 
between the Alices and the Bobs, 



I(A)B) = S( PB ) - S(p AB ), 



(2) 



with S(<t) = — Trplogp the von Neumann entropy, is strictly 
positive. Both I(A)B) and 1(B) A) are less or equal to zero for 
separable or bound entangled states 1111 . Indeed, if I(A)B) 
or 1(B) A) is strictly positive, we know that the state pb is 
distillable thanks to the hashing inequality lfl2l . Therefore 
neither separable nor bound entangled states (along the cut 
A:B) are useful for dense coding. 

In the present paper we consider a general encoding scheme: 
each letter in an alphabet is associated to a completely positive 
trace preserving (CPTP) map. Such a scheme was already 
presented in |[T3l . fl4l . in the one-sender-one-receiver context, 
where it was found that the optimal encoding is still unitary, 
but only after a "pre-processing" operation which optimizes 
the coherent information I(A)B) between the parties and is 
independent from the letter of the alphabet to be sent. Indeed, 

'Another possibility is that of counting communication, considering con- 
sumed and total communication, and computing the achieved communication 
as the difference, but we will not consider such a framework. 
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while no CPTP operation by Bob can increase 1(A) B) 0, 
an operation by Alice can. The simplest example was given 
in |fl3l : the sender discards a noisy subsystem of hers, which is 
factorized with respect to the remnant state and as such can not 
increase the capacity, i.e., the maximal rate of transmission. 

We show that, as a consequence, in the case of multi- 
senders, the capacity depends on the allowed operations among 
the senders because this may restrict the pre-processing opera- 
tion to be non-optimal (with respect to the global operation, i.e. 
to the one-sender setting). This may be understood considering 
the case where the noise to be traced out to increase the 
coherent information, is not concentrated in some factorized 
subsystem, but spread over many subsystems; it may be 
possible to concentrate and discard such noise with some 
global (on Alice's side) operation, but not with local ones. 

In JH, (9) a classification of quantum states according to 
their usefulness for distributed dense coding with respect to 
the allowed operation on the receiver's side was depicted. 
Considering pre-processing, a similar classification can be 
made with respect to the allowed operations on the sender's 
side. We provide concrete examples of states which are useful 
for dense coding only if, e.g., global operations are allowed 
among the senders - i.e., there is only one sender - but not 
if they are limited to LOCC (similarly, there are states that 
are useful only if LOCC are allowed, but not if the senders 
are limited to local operations). We remark that the constraints 
on the usefulness of a given multipartite state, based on the 
allowed operations, persist even in the most general scenario 
of preprocessing on many copies. 

As a general observation about dense coding, we further 
show that, in the basic one-sender-one-receiver scenario, what 
we call the quantum advantage of dense coding satisfies a 
monogamy relation with the so-called entanglement of purifi- 
cation. 

The paper is organized as follows. In Section [II] we define 
the terms of the problem and present a formula for the capacity 
of two-party dense coding with pre-processing. In Section imi 
we move to the many-senders-one-receiver setting, specifying 
the various classes of operations that we will allow among 
the senders. In Section HVl we analyze the many-senders-one- 
receiver setting, giving examples of how the dense-codeability 
of multipartite states depends on the allowed pre-processing 
operations among the senders, particular providing sufficient 
conditions for non-dense-codeability with restricted opera- 
tions. In Section[V]we discuss how dense-codeability is related 
to distillability and the concept of symmetric extensions. In 
Section [VI] we briefly consider the asymptotic setting, and 
argue that the limits to dense-codeability presented in the 
previous sections remain valid. In Section IVHI we elaborate 
on the monogamy relation between what we call the quantum 
advantage of dense coding and a measure of correlations 
known as entanglement of purification. Finally, we discuss our 
results in Section [VIIII 

2 Mathematically, this is immediately proved by means of strong subaddi- 
tivity of von Neumann entropy. Moreover, it is consistent with the fact that 
in the decoding process the most general operations by Bob are allowed, so 
that any pre-processing operation by Bob can be thought to happen after he 
has received the other half of the state from Alice. 



II. Two-party dense coding with pre-processing 

We rederive here some known results for the two-party case, 
i.e. we allow global operations on both sides (sender's and 
receiver's). Such results will be the backbone of our further 
discussion. Moreover, we discuss some subtle points of dense 
coding which arise already at the level of the two-party setting, 
and stress the importance of a quantity defined in terms of a 
maximization of coherent information, that we call quantum 
advantage of dense coding. 

Alice and Bob share a mixed state p AB in dimension 
d A O d B , i-e. p AB £ M{C dA ) <g> M{C dB ). The protocol 
we want to optimize is the following, (i) Alice performs a 
local CPTP map A t : M{C dA ) -> M(C d ' A ) (note that the 
output dimension d' A may be different than the input one 
d A ) with a priori probability pi on her part of p AB . She 
therefore transforms p AB into the ensemble {(pi, pf B )}, with 
p AB = (Ai ®id){p AB }. (ii) Alice sends her part of the ensem- 
ble state to Bob. (iii) Bob, having at disposal the ensemble 
{(pi, p AB )}, extracts the maximal possible information about 
the index i. 

Notice that, for the moment being, we allow only one-copy 
actions, i.e. Alice acts partially only on one copy of p AB a 
time. On the other hand, we analyze the asymptotic regime 
where long sequences are sent. Moreover, notice that stated 
as it is, the protocol requires a perfect quantum channel of 
dimension equal to the output dimension d' A , i.e. the ability 
to send perfectly a quantum system characterized by the 
mentioned dimension. We now prove that the capacity (rate 
of information transmission per shared state used) for this 
protocol corresponds to 

C d '-(p AB ) = logd' A + S(p B ) - min ((A a ® id B )[p AB ]) 

A A 

= log d' A + max I' ( A) B), 

(3) 

where I'(A)B) is the coherent information of the transformed 
state (A^ ® iAb)[p AB }- Note that the quantity depends both 
on the shared state p AB and on the output dimension d' A of 
the maps {A^}, not only through the first logarithmic term, 
but also because the minimum runs over such maps. 

We reproduce here essentially the same proof used in |[T3l , 
but our attention will ultimately focus on the rate of commu- 
nication per copy of the state used, not on the capacity of a 
perfect quantum channel of a given dimension assisted by an 
unlimited amount of noisy entanglement. In this sense, our 
approach is strictly related to the one pursued in |[l4l . as we 
will discuss in the following. We anticipate that there will be 
an important difference: in lTT~4l there is no optimization over 
the output dimension of (i.e. of the quantum channel), 
when it comes to consider the rate per copy of the state, with 
one use of the channel per copy. 

The capacity (attained in the asymptotic limit where Alice 
sends long strings of states p AB ) of the dense coding protocol 
depicted above is given by the Holevo quantity 

CHP AB ) = max (s(£pt B ) - Y,P*S(P? B ))- W 

% % 



3 



We bound it from above considering an optimal set 
{(pj,Aj)}. Since the entropy is subadditive and no operation 
by Alice can change the reduce state p B , we have 

c d 'H P AB ) < s(£tf) + s( P B ) "£ Pi s(p? B ) 



< logd' A + S(p B ) - mmS((A A ® id B )[pAB})- 

(5) 

The quantity in the last line of the previous inequality, 
corresponding to (O, can be actually achieved by an en- 
coding with Pi = l/d' A 2 and AAX] = Uik A [X]u}. The 

jl 2 

unitaries {Ui}^ are orthogonal, Tr(UjUj) = d' A 8ij, and 
satisfy 1/d'A^UiXU} = Tr(X)I, for all X e M(C d '*), 
while the CPTP map A A corresponds to the pre-processing 



operation. Indeed, in this case J^. pi 



AB 



l/d' A <g) p l 



so 



that S(ZiP? B ) = ^gd' A + S(p B ), and J2iPiS(pf B ) = 
S((A A (g) ids) |/>Ab])- We notice in particular that Alice may 
always choose to substitute her part of the shared state with 
a fresh ancilla in a pure state. This corresponds to a pre- 
processing A su b[X] = Tr(X)\vp)(ip\ and gives a rate logd^, 
corresponding to classical transmission of information with 
a (i^-long alphabet, i.e. without a quantum advantage. A 
quantum effect is present if \ > log d' A , i.e. if a local operation 
on Alice side is able to reduce the entropy of the global state 
strictly below the local entropy of Bob, or if I(A)B) > 
from the very beginning. 

An almost trivial case where preprocessing has an important 
role is p AA ' B = p AB <g> p A \ with S(p AB ) < S(p B ) but 
S(p AB ) + S(p A ') > S(p B ). Here we consider AA' as a com- 
posite system Alice can globally act on. Then a possible pre- 
processing operation is id^ (B> Ambl/ 9 ' 4 ' 4 B ] = p AB <£> W)a> ("01 
(which can be realized acting on A' only). 

Since the logd^ contribution in (01 can be considered 
purely classical, we choose a different way of counting the 
rate of transmission: indeed, it appears natural to subtract 
the logarithmic contribution in order to define the quantum 
advantage of dense coding as 



A(A)B) = S(p l 



mfS((A A ®id B )[pAB] 

Aa 



= sup I' (A) B) 



(6) 



where now it makes sense to consider the infimum (or the 
supremum) over all maps Aa, with whatever output dimen- 
sion. Since a possible map is A su b, we have A(A)B) > 0. We 
say that a state is Dense-Codeable (DC) if A(A)B) is strictly 
positive. It may be that A is not additive, hence to ensure 
that the state is not useful at all for dense coding, one has to 
consider its regularization (see Sec. I VP . 

We remark that the classification of states in terms of their 
dense-codeability for different classes of encoding operations, 
will not depend on such redefinition. Moreover, the redefined 
quantity appears more information-theoretical and depends 
only on the state. 

We now recall the analysis of a similar optimization problem 
which occurs in the study of entanglement of purification 1 15 1. 
Since von Neumann entropy is concave, it is sufficient to 
consider extremal maps. The input of the map A A is an 



operator acting on a d A -dimensional system, thus, according 
to |[T6l . if A,4 is extremal it can be written by means of at 
most d A Kraus operators, i.e., as 



A A [X]=Y,A t XA\. 



(7) 



The range of the operator A[X] is given by all the columns of 
Kraus operators Ai, and each operator Ai has d A (the input 
dimension) columns. Therefore, the optimal output dimension 
d A / can be taken to be d A , and the infimum in d6) is 
actually a minimum. It is possible to further relate the quantum 
advantage of dense coding with entanglement of purification, 
as we do in Section IVIII 

Exploiting the convexity of entropy, it is immediate to find 
the following upper bound for A(A)B): 



A(A)B) < S(p B ) - mm S(p AB (A)), 



(8) 



p {A) 



A <g> lp AB A^ <g> I 
Tr (A <g> lp AB A^ <g> I) 



where, according to the reasoning of the previous paragraph, 
A can be taken as a d A x d A square matrix. We remark that 
this is only an upper bound: local filtering is not allowed in 
our framework, because it requires classical communication. 
Moreover, with a true local filtering, the reduced density 
matrix p B changes, while we keep it fixed in ([8]). 

Example 1. In [9] the dense-codeability by unitaries of the 
Werner state equivalent to 



P P =p|V , o)(^o| 



(1 



(9) 



with i/jo defined in ([TJ, was studied. The state p p is entangled 
for p > 1/3, but unitarily-DC only for p > pu-dc = 0.7476. 
One may ask different questions: (i) Is the state p p DC for 
some p < pu-DC if we allow general encoding operations, 
i.e., pre-processing? (ii) Can A(A)B) be greater that I(A)B) 
when the latter is strictly positive? Question (i) addresses 
the problem of deciding whether a state that is not useful 
with some restricted encoding, is instead useful if we allow 
more general operations. Question (ii) addresses instead the 
problem of a "greater usefulness" by general encoding. In 
iTHIl numerical evidence was found that no pre-processing 
A A : M{C 2 ) -> M{C 2 ) can enhance I(A)B) in the case 
of a shared two-qubit state. However, note that, as previously 
discussed, optimal pre-processing maps are in principle of the 
form A A : M(C 2 ) — > M(C 4 ), i.e. with a larger output. 
Here we concentrate instead on the bound (0, for which, as 
discussed, we can consider the matrix A as A : C 2 — > C 2 . 
We observe that, thanks to the U <g> U* symmetry of the 
state [17], and to the invariance under unitaries of both 
the entropy and the trace, we can take A to be diagonal 
in Alice's Schmidt basis for ipo, i.e. to be of the form 
r r \ 

^ J, with < r < 1. It is possible to compute 

analytically the entropy S(p AB (A)). One finds that the optimal 
choice is r = 0,1, and the bound is 1 — H 2 (^^-), where 
H-i{x) = — xlogx — (1 — x) log(l — x) is the binary entropy. 
Thus, in this example we see that the bound ([8]) is far from 



A = 



4 



being tight, since it is strictly positive for every p > 0, i.e. Thus, we can define the corresponding (non-negative) quantum 



even for separable states. Therefore, it is not possible to use 
it to conclude something as regards question (i). Anyway, it 
constitutes a non-trivial limit on A(A)B), and provides some 
information about question (ii). 

III. Preprocessing with many senders 

If the there are many senders, it may happen that the 
operations among them are restricted, for example no commu- 
nication may be allowed, or they may collaborate only trough 
LOCC. Both latter situations do not affect the unitary encoding 
part of the dense coding. Indeed, it is possible to realize 
the optimal unitary operations locally: each Alice acts with 
unitaries satisfying the optimal condition on her subsystem [8|, 
0. 

We notice though that in the case of many senders and many 
receivers, even considering just unitary encoding, it happens 
that in certain cases local unitary encoding is not enough to 
take advantage of quantum correlations. This may be due, 
for example, to the fact that with restricted operations at the 
senders' and at the receivers', the question of who sends what 
to whom — the network structure mentioned in Section [j] — is 
really important. A very simple case where this is evident, is 
that of two senders A and A 1 , and two receivers B and B', 
with A and B' (A' and B) sharing an EPR pair, A (A') sending 
her quantum system to B (B'), and both the senders and the 
receivers restricted to act by local operations. It is then clear 
that though the senders and the receivers share two EPR pairs, 
these are useless for the sake of dense coding, because they 
happen to pertain to the wrong pairs of senders and receivers. 
It is also obvious that the availability of global operations — 
or even just of the swap operation — on the senders' side 
would make dense coding possible, by using fully the quantum 
correlations existing between the set of senders and the set of 
receivers. 

Considering the case of many senders and one receiver, but 
allowing encoding by general operations, one realizes that it 
might not be possible to apply the optimal pre-processing map. 
Indeed, just repeating the considerations which brought to (0, 
it is clear that, in the case of many senders and one receiver, 
the dense coding capacity may be expressed as 



Xo A = logd' A + S(p B ) - ruin ((A ® id)[p AB }) 



Aeo 



(10) 



where O is the set of allowed operations on the senders' side, 
for example global (GjE LOCC, or LO. Obviously, 



Xg > Xlocc > xlo > l ogd' A . 



(11) 



The capacity corresponds at least to the classical one with 
many senders and one receiver, because it is always possible 
for the Alices to apply locally the substitution map A^ b = 



Ai 

sub ^ 



A sub . The only subtle point is the compatibility of 



A 

the choice of the target output dimension d' A : we will suppose 



it is always of the factorized form d' A 



d' 



Ai 



■ d' A , so that it 



can be achieved exactly by an optimal local unitary encoding. 



It corresponds to the case where there is only one sender. 



advantages 



A fi > A 



LOCC 



> A LO > 0. 



(12) 



We can obtain an upper bound for A^qcc - an d therefore 
valid also for A^q - similar to the presented in ((H): 



A 



LOCC 



(A)B) 



< b(p ) — mm b ' 



A PI od ^ Tr (A prod ® Ip AB A* ® I) J ' 



where A prod = A x 
square matrix. 



(13) 

An, with each Ai a x d^ 



IV. Examples of the hierarchy of capacities for 

MULTI-SENDERS 

We provide examples of the hierarchy ( fTTT ). more precisely 
of shared states that are not DC for certain classes of allowed 
operations among senders, but are DC for more general 
operations. 

A. LOCC-DC but not LO-DC 

We first analyze the case where the state is not LO-DC but 
it is LOCC-DC: A LO = while A LO cc > 0. We will need 
the following lemma. 

Lemma 1: Consider a tripartite state paa'b such that (i) it 
is separable under the A' : AB cut, and (ii) its reduction p A B 
is also separable. Then, after any bilocal operation Aaa> = 
Aa <S> A a' °f parties A and A', we have I'(AA')B) < 0. 

Proof: For separable states coherent information is always 
non-positive ifTTl . For any state separable under A' : AB cut 
we then have 

S(A'AB) > S(AB), (14) 



Now, if the state pab is also separable, then 

S(AB) > S(B). 



(15) 



Thus, for a tripartite state separable along the A' : AB cut 
and such that its AB reduction is separable, I(AA')B) < 0. 
Moreover, after any bilocal operation A^ <S> Aa> the state still 
satisfies the above separability features so that I'(AA')B) < 
0. ■ 

Note that the separability properties used in the previous 
lemma may not be preserved when the parties AA' can 
communicate classically. 

Example 2. Consider the state 



PAA'B = r(|<M(0o| + l^lX^ll), 



(16) 



where 



\(f> o ) = \0) A ,®-^(\00) AB + \ll) AB ) (17) 

\<h) = \1)a> ® ^(I 01 >as + \10)ab), (18) 

which has initial entropies S(AA'B) = S(B) = 1 and 
I(AA')B) = 0. The state is explicitly separable with respect 
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to the A' : AB cut. The trace over A' gives an equal 
mixture of two qubit orthogonal maximally entangled states, 
hence it is separable [18]. Thus, according to Lemma 1, 
parties A and A 1 cannot locally decrease the total entropy 
below S(B). However by LOCC they can. Namely, A' can 
measure in the {0, 1} basis, communicate the result to A, and 
further substitute the subsystem A' with one in a pure state. 
Then, after a suitable local unitary rotation, A will share a 
maximally entangled state with B and S'(AA'B) = 0, so that 
I'(AA')B) = 1. 

The previous example is the simplest possible one that 
illustrates how some "spread" noise which conflicts with 
(unitary) dense coding can be undone only allowing operations 
among the senders that are more general than local operations. 
Indeed, in the system AA' one can single out a virtual 
qubit, carrying the whole noise. The noisy qubit is however 
encoded non-locally into the system AA' , so that the senders 
do not have local access to it. Effective tracing out of the 
unwanted noise (prior to unitary encoding) is possible only 
if A and A 1 communicate. Indeed, one can go from paa'b 
to p AA , B = I A ,/2 ® by an invertible A : A'-LOCC 
operation, but not by an A : A'-LO operation. 

The previous tripartite (two senders, one receiver) case can 
be generalized straightforwardly. Following the definition of 
multipartite mutual information, one can define a quantity, 
which is not an entanglement measure, but may be useful 
(see lfl9l in this context): 

D(B : A 1 : . . . : A n ) = E(B : A^ + E{BA X : A 2 ) 

+ ... (19) 
+ E(BA 1 A 2 ...A n - 1 : A n ), 

where E is any entanglement parameter, i.e. it is positive and 
E(X : Y) = if and only if the state px-.y is separable. 
Similarly as in tripartite case, we obtain that if D is zero, 
then parties A\ . . . A n cannot make the global entropy be less 
than S(B) by LO (but not necessarily by LOCC), so that the 
state is useless for superdense coding from A\ . . . A n to B. 
Example 3. Consider the state 

PA t ...A n B 

1 1 

= 51 |*2)(i2| ®---® |in)(*T.| 

i2,...,i„=0 

(20) 

where erg and o\ are the identity and the flip operator, 
respectively, P° is the projector onto the maximally entangled 
state \4>o), and ffi corresponds to addition modulo 2. It easily 
checked that pa 1 ...a„b satisfies D = 0. The unitary rotation 
a a applied to the A\ part of the maximally entangled state 
depends on the "parity" of the state of the other Alices. It is 
correctly identified if all A 2 , . . . , A„ measure their qubits in 
the computational basis, and communicate their results to A\, 
which can then share a singlet with B. 



B. G-DC but not LOCC-DC 

To have an example of a state for which A locc = while 
Aq > 0, consider the Smolin state ll20l 

3 

PA 1 BA 2 A 3 = ^2 |VvUis(Vvl ® \^u)a 2 A s {'^ I j,\ (21) 
fj,=0 

where ip^ are Bell states. Note that states ip^ are indistinguish- 
able by LOCC [21 J. Hence it seems reasonable, that the state 
cannot be used for super dense coding, even if the parties A\, 
Ai and A3 can use LOCC. For example, the parties A2A3 
cannot distinguish which Bell state they have, hence cannot 
tell Ai what rotation to apply, in order to share singlet with 
B. Let us now prove that this is true. 

The state is A1A2 : BA3 separable (from Eq. (f2TT > it is 
explicitly A\B : A2A3 separable, however it is permuta- 
tionally invariant ||20l ). After any LOCC operation this will 
not change. Thus the output state of systems A\B will be 
separable, hence S'{A X B) > S'(B) = S(B). Moreover 
the total output state will remain A\B : A2A3 separable, 
which implies S'(A 1 BA 2 A 3 ) > S'iAxB). Combining the 
two inequalities we get 

S'(A 1 BA 2 A 3 ) > S(B). (22) 

Of course, if for example A2 and A3 could meet and perform 
global operations, the state would become useful for dense 
coding, as they could help A\ to share a singlet with B. 

V. Limits on pre-processing from one-way 

DISTILL ABILITY AND SYMMETRIC EXTENSIONS 

The possibility of global pre-processing makes non-trivial 
the identification of states which, although A\ . . . A n : B is 
entangled, are not G-DC (Aq < 0). One has to exclude that 
the coherent information can be made strictly positive by any 
action on the side of Alices. We will now see how this may be 
related to one-way distillation and the concept of symmetric 
extension. Since we will focus on global operations, we may 
as well consider a bipartite setting. 

Loosely speaking, entanglement distillation consists of the 
process of obtaining m copies of the highly entangled pure 
states (Q]l, starting from n copies of a mixed entangled state, 
by means of a restricted class of operations that can not 
create entanglement ifTHl . The optimal rate, i.e. the optimal 
ratio m/n, of the conversion for n that goes to infinity, is 
the distillable entanglement under the given constraint on 
operations. The class may be chosen to be LOCC operations 

- in such case we speak simply of distillable entanglement 

- or, more restrictively, one-way LOCC operations, for which 
classical communication is allowed only from one party to the 
other, and not in both directions. In the latter case we speak of 
one-way distillable entanglement. If we suppose that the com- 
munication goes from Alice to Bob, it has been showed lfl2l 
that the one-way distillable entanglement Erj(A)B) of a state 
p AB satisfies the hashing inequality 

Ed(A)B) > I(A)B), (23) 

hence 

E D {A)B) > A(A)B), (24) 
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i.e., it is greater than the quantum advantage of dense coding. 
It follows that any DC state is not only distillable, but even 
one-way distillable. In turn, if a state is not one-way distillable, 
then it can not be DC. 

There are entangled states for which we know Eo(A)B) = 
0: states which admit £>-symmetric extensions ll22l . [23 1, |24|. 
A state p AB admits a B-symmetric extension if there exists a 



state a 



ABB' 



such that its reductions satisfy 



AB AB' AB 

a = a = p 



Suppose p AB has a tripartite symmetric extension o ABB and 
is at the same time one-way distillable. A one-way distillation 
protocol consists of an Alice operation whose result - the 
index of the Kraus operator in (0 - is communicated to the 
other party. Bob can then perform an operation depending on 
the result received; no further action of Alice is required. The 
communication involved is classical, so it can be freely sent 
to many parties. If, having at disposal <j ABB , we run the one- 
way LOCC protocol, which by hypothesis allows distillation, 
in parallel between A and B, and A and B', we would end 
up with a subsystem A which is at the same time maximally 
entangled both with B and B'. However, this is impossible, 
because of monogamy of entanglement |25|. We conclude that 
a one-way distillable state does not admit a symmetric B- 
extension [26 1 . As regards the case of the two-qubit Werner 
state ©, in (27], it was proved that it admits a symmetric 
extension for p < 2/3. 



VI. Limits on many-copies processing 

The examples of the classification we discussed in Sec- 
tion [TV] depend only on relations among entropies which rely 
on separability properties. As such, the action on many copies 
of the state at disposal can not help. Indeed, following [13|, 
04), one can define the quantum advantage per copy when 
the encoding is allowed on n-copies of the state at the same 
time: 



A^(A)B) 



1 



= -A(A)B) T 

n 1 ab 



= S{ P l 



— mm 

n A <") 



5((A 



(„) 

A 



(25) 



where now A A acts on Ai(C dA ), and the asymptotic quantum 
advantage per copy: 

A°°(A)B) = lim A ( - n \A)B). (26) 

n — >oo 

Correspondingly, one has the multipartite quantum advantages 
A { q\A)B) and Aq(A)B) where the Alices are restricted 
to the class of operations O. It is clear that A^q(A)B) = 
Af (A)B) = and < A^ CC (A)B) < A™ occ {A)B) 
for the state (O, while A t ^ )CC (A)B) = Af occ {A)B) = 
and < A^(A)B) < Aq(A)B) for the state (|T6j for the 
Smolin state d2~TT >. 



VII. Monogamy relation between entanglement 

OF PURIFICATION AND THE ADVANTAGE OF DENSE CODING 

We observed in Section [TT] that there are similarities in the 
calculation of the advantage of dense coding and in that of 
entanglement of purification |H31 . In this section we will see 
that this relation is more than a coincidence: there is in fact 
a monogamy relation between the advantage of dense coding 
and the entanglement of purification, that does not seem to 
have already been reported in literature. 

We start by recalling the definition of entanglement of 
purification for a bipartite state p A B € M{<£, dA ) ® M(C dB ): 



E p {p AB ) = E p (A : B) 



min S(ipAA<), (27) 

'B'W) = PAB 



over all 

,0, red,, A 



purifications tj) = 

£d B g, C d B , such 



where the minimum runs 

\1>)(iI>\aa>bb>, |V> e C d ^ 

that Tr J 4's'(^) — pab- Entanglement of purification is a 
measure of total correlations, where all correlations — even 
those of separable states — are somehow thought as being due 
to entanglement. Indeed, in the bipartite pure-state case, the 
entropy of one subsystem is an entanglement measure Q. 
For {Xi, |Ai)(Aj|} the spectral ensemble of pab, consider its 
purification |$) = £\ ^f\i\\i) AB\i) A>\$) b> = \ip)_AA' b\0) b' ■ 
Then any other purification can be obtained from | ip) by means 
of an isometry Ua'B' as — Uab <8> Ia'B'I^)- Following 
[151, we find 



IpAA' = T^BB'{i>AA'BB') 

= Tv bb ,{U a >b4aa>b ® \0)(0\b>U a , b , 
= {A A , ®id A )[Tr B (i>AA>B)] 

= (A A ' ® id j4 )[V'AA'] 

where A A >[X A ,] = Tr B ,(U A , B >X AI ® \&){Q\ B 'U\, p .), for all 
X A i £ C(C dA '). By varying Ua'B', that is the purification tp, 
we vary A A '- Thus, 



E P (p 



AB 



iin5((A^ ® id A )[4>AA>}) , 



(28) 



Comparing (|6]l and (|28l i we then conclude that, given a pure 
tripartite state ipABC, one nas 



S{B) = A(A)B)+E P (B:C). 



(29) 



For fixed entropy S(B), this means that the more B is 
correlated with C, the less dense coding is advantageous from 
A to B. For a tripartite mixed state pabc, following |28| we 
may consider a purification iPabcd, and apply equation d29l ) 
to the three parties (AD), B and C to find 

S(B) > A(A)B)+E p (B : C). 

Indeed, from the definition of advantage it is easy to check 
that A(AD)B) > A(A)B) for all tripartite states pabd, in 
particular for the ABD reduction of i/jabcd- Following l28l 
again, we may consider the asymptotic case, applying the just 
found relations to iPabc (Pabc^> usm § me additivity of von 
Neumann entropy, dividing by n, and taking the limit n — * oo, 
to find 

S(B) = A°°(A)B) + E LOq (B : C), (30) 



7 



and 



S(B) > A°°(A)B) + E LOq {B : C), 



(31) 



for the case of pure and mixed states, respectively. Here 
ELOq{A : B) — lim„ is the cost — in singlets — to 

create pab in the asymptotic regime, allowing approximation, 
from an initial supply of EPR-pairs by means of local opera- 
tions and asymptotically vanishing communication lfl5ll . 

For the pure state case it is fascinating to put together 
the results of Theorem 1 of ll28ll and the present ones, to 
find relations between different notions of correlations and 
entanglement measures/parameters: 

Ihv(A)B) - A(A)B) = E p (B : C) - E F {B : C), (32) 

C D {A)B) - A°°(A)B) = E LOq (B : C) - E C (B : C), 

(33) 

where, for a bipartite state Pab- 

• Ihv is the measure of correlations defined in [29 1 as 

Ihv(A)B) = max [S(p B ) - 5>xS(p|)], 

{Ma,} ' 
x 

where the maximum is taken over all the POVMs {M x } 
applied on system A, p x = Ti((M x (S)I)pab) is the prob- 
ability of the outcome x, p x B = Tr a([M x ® T)pab)/px 
is the conditional state on B given the outcome x on A, 

and p B = J2 x PxP x b = ^a(pab); 

• Cd is the common randomness distillable by means of 
one-way classical communication from A to B, that 
is the net amount of correlated classical bits that A 
and B can asymptotically share starting from an initial 
supply of copies of pab\ it is equal to Cd{A)B) = 
lim n i/ H v(A)B) p « s GO); 



Ep is the entanglement of formation 



E F {A : B) 



where the minimum runs over all pure ensembles such 
that = Pab 

• Ec is the entanglement cost, that is the cost — in 
singlets — to create psc in the asymptotic regime, allow- 
ing approximation, from an initial supply of EPR-pairs by 
means of local operations and classical communication; 
it is equal to E C {A : B) = lim„ ±E F (A : B) p ®„ [31]. 
Note that the differences appearing in d32l and d33l are 
positive lfT31 . 



VIII. Discussion 

The difference with the results presented in ff3l . |[T4l 
is two-fold. Firstly, in defining the quantum advantage of 
dense coding, we immediately consider a maximum over maps 
without restricting the dimension of the output. This means 
that we focus on the property of the state, rather than of a 
couple state+channel. Secondly, exactly for the same reason, 
we do not distinguish between many uses of the state and 
many uses of the channel: the rate is always defined in terms 
of the number of copies of the state used, even when we allow 
encoding on many copies. This two facts make our quantities 
A and A°° different from all the ones presented in |13|, 



|14|. In particular, we claim that the quantity A°° is more 
information theoretical than the quantity 

nS(p B ) - S((A A ®id® n )b®"]) 



S(pT) 



DC^ip) = 1 + sup sup 

n A A 

(34) 

which, according to lfl3l . fl4l . corresponds to the rate of 
classical communication per qubit sent, i.e. per use of a two- 
dimensional quantum channel. Indeed, in the latter case one 
considers the use of whatever number of copies of the shared 
state per use of the channel. In particular, we remark that for 
pure states one has DC^°°^ {ip AB ) = 2 as soon as the state 
i/j ab is entangled — whatever the degree of its entanglement — 
while A{iP AB ) = S(p B ). 

Further, we notice that the distinction of usefulness of states 
for dense coding according to the allowed encoding operations, 
holds also for the quantities presented in 1131 . fl4l . as it is 
evident, for example, from ( |34l . 

In conclusion, we considered the transmission of classical 
information by exploiting (many copies of) a shared quantum 
state, both in the bipartite and in the multipartite - more specif- 
ically, in the many-to-one - setting. We discussed fundamental 
limits on the usefulness of states for multipartite dense coding, 
for given constraints on the operations allowed among senders. 
Such limits are not removed even if we allow the most general 
encoding under whatever number of copies of the shared 
state. Such analysis leads to a non-trivial classification of 
quantum states, parallel to the one suggested in [8 |, [9], where 
constraints on the operations allowed on the receivers side 
(in a many-to-many communication setting) were considered. 
Indeed, one can depict a subdivision of multipartite states 
into classes of states that are many-to-one dense-codeable if 
certain operations, for example LOCC, are allowed among the 
senders, but not if the senders are restricted to local operations. 

Finally, focussing on general properties of dense-codeability 
of states, we observed that there exist a monogamy relation 
between the quantum advantage of dense coding and the en- 
tanglement of purification. Such a relation puts in quantitative 
terms the fact that the quantum advantage of dense coding is 
(or can be) large (only) if the disorder — as quantified by the 
von Neumann entropy — of the receiver is due to correlations 
with the sender, rather than with a third party. 
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